THE DIGIT PRINCIPLE 



KEITH CONRAD 

Abstract. A number of constructions in function field arithmetic involve extensions from 
linear objects using digit expansions. This technique is described here as a method of 
constructing orthonormal bases in spaces of continuous functions. We illustrate several 
examples of orthonormal bases from this viewpoint, and we also obtain a concrete model 
for the continuous functions on the integers of a local field as a quotient of a Tate algebra 
in countably many variables. 



1. Introduction 

In function field arithmetic, there is a standard construction in which linear objects are 
extended by using digit expansions. 

The Carlitz polynomials are a basic example. Let F r [T] be the polynomial ring in T over 
the finite field F r , F r [T] + the subset of monic polynomials. For an integer j > 0, set 



e,(x):= \~\ (x-h) eF r [T][x], Dj := ]"[ h E F r [T], E s {x) := 



ej (x) 



Dj 

hSF r [T] hGF r [T] + J 

deg(»<j deg(h)=3 

The polynomial h = is included in the product defining e, (x) when j > 0, and eo(x) = 1. 
Since Ei(x) = {x r - x) / \T r -T) and h(T) r -h(T) has all of F r as roots for any h(T) G F r [T], 
Ex(h(T)) G F r [T]. More generally, ej(x) and Ej(x) are both F r -linear maps from F r [T] 
to F r [T]. For any monic h of degree j, ej(h) = Dj, so Ej(h) = 1. If deg(h) < j, then 
ej (h) = Ej(h) = 0. 

From the sequences {ej(x)} and {Ej(x)} of F r -linear functions, the Carlitz polynomials 
are constructed as 

Gi(x) := Uejix)^, £<(x) := \\E {x)^ = \\ , 

where i = cq + c\r + • • • + c^r k , < Cj < r — 1. Note Ej(x) = £ rJ {x). The denominator 
rj^ =0 of £i(x) is the Carlitz factorial H(i). Basic properties of the Carlitz functions can 
be found in Goss @, [|, Chap. 3]. 

An important property of the Carlitz polynomials £i(x) is that every continuous function 
/: F r [[T]] — > F r ((T)) can be written uniquely in the form 

(1) f{x) =^2 i a i £ i (x), 

where ai G F r ((T)) and — > as i — > oo. This is due to Wagner ||22|], who shows as 
a corollary that every continuous F r -linear function g: F r [[T]] — > F r ((T)) can be written 
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uniquely in the form 

(2) g(x) = cj£ r j (x) = Y Cj E j 0*0, 

i>o i>o 

where cj — > 0. The theme which will be seen in several guises in this paper is that in 
such situations it is simpler to verify an expansion property like (||) for linear continuous 
functions first. An expansion property like ([!]) for general continuous functions then follows 
by an argument that involves little which is special about the Carlitz functions Si except 
for their construction from digit expansions. This applies to several examples besides the 
Carlitz basis. One of these examples, due to Baker, yields an interesting model for the 
algebra of continuous functions on the integers of a local field. 

In characteristic 0, Mahler's theorem says that the binomial polynomials ( x ) € Q[x] 
are a basis for the continuous functions from Z p to Q p for all primes p. We will consider 
some analogues of this phenomenon in positive characteristic, requiring a passage at times 
between global fields and their completions. Our notational conventions in this regard are 
as follows. The global fields we will consider in positive characteristic will be of the form 
F r (T), whose completion at any place has the form F q ((u)) for some finite field F q and 
uniformizing parameter u. We also write the residue field as F u . 

We need some additional notation for spaces of maps. 

For any local field K (always nonarchimedean) we denote its integer ring and the corre- 
sponding maximal ideal as O and m. The residue field is denoted F. We write C(0, K) for 
the continuous functions from O to K, topologized with the sup-norm. We similarly define 
C(0,0) and C(0, F), viewing F as a discrete space. So any element of C(0, F) factors 
through a finite quotient of O. 

When K is a local field of positive characteristic, we write HomF(0, K), HomF(0, O), 
and HoniF(0,F) for the continuous F-linear maps from O to the corresponding sets. (In 
particular, continuous F-linear maps from O to F always factor through some finite quo- 
tient.) We will at times consider linear maps relative to a sub field F' C F, so write Homp/ 
in these cases. Note HomF and Homp' will never mean algebra homomorphisms. 

For finite sets A and B, Maps(A, B) is the set of all functions from A to B. This will 
only arise when B is a finite field, making the space of maps an vector space in the natural 
way. 

I thank D. Goss and W. Sinnott for discussions on the topics in this paper. 

2. Background 

Let (E, || • ||) a Banach space over a local field K. Let 

Eq := {x £ E : \\x\\ < 1}. 

So, using the notation given in the introduction, the residual space E := Eq/xtiEq is a vector 
space over the residue field F = O/m. 

We assume throughout that every nonzero element of E has its norm value in the value 
group of K. This is required in order to know that all elements of E can be scaled to have 
norm 1, and in particular that rri-Eo = {% G E : \\x\ \ < 1}. 

Example. Let C(0,K) be the iT-Banach space of continuous functions from O to K, 
topologized by the sup-norm. Since we use the sup-norm, the space E = C(0,K) has 
||£|| = \K\ and 

C(0,K) s C(0,F). 
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Example. Let K have positive characteristic, so the residue field F is a subfield of O. We 
consider E = Hom F (C,K) C C(0,K). Again \\E\\ = \K\. Since FcO, 



Hom F (0, K) ^ Hom F (C, F). 

A sequence {eo, e\, e^, ■ ■ ■ } in E is called an orthonormal basis if each x € E has a 
representation as 



where c n € K with c n — > and 



x = 

n>0 



x = max c . 

n>0 



The coefficients in such a representation are unique. 

Lemma 1. For a local field (K, \ ■ |) and a K-Banach space (E, \ \ ■ \\), where \\E\\ = \K\, 
a necessary and sufficient condition for a sequence {e n } in E to be an orthonormal basis is 
that every e n lies in Eq and the reductions e n £ E form an F-basis of E in the algebraic 
sense, i.e., using finite linear combinations. 



Proof. See Serre (15, Lemme I] or Lang 13, §15.5]. □ 



For a counterexample to Lemma |l| when K is a non-archimedean complete field with a 
non-discrete valuation, see Bosch, Giintzer, Remmert || p. 118] or van Rooij [|(], p. 183] 

Our use of the notation e n for a vector in a Banach space should not be confused with the 
Carlitz polynomial written as e n (x). We will only use the Carlitz polynomial e n (x) again 
within the proofs of Lemma ^ and Lemma ||[ 

By Lemma [l], functions e^ in C(0, K) form an orthonormal basis if and only if they map 
O to O and their reductions e« = e« mod m are an algebraic basis of 

C(0,F) =limMaps(e>/m n ,F). 

So the construction of an orthonormal basis of C(0,K) is reduced to a linear algebra 
problem: verifying a sequence in C(C,F) is an F-basis. For example, let q = #F and 
suppose for all n > (or simply infinitely many n > 0) that the functions eo, . . . , e g «_i : O — > 
F are well-defined modulo m n and give an F-basis of Maps(C/m™, F). Then the set of all ei 
forms an orthonormal basis of C(0,K). We will often intend this particular remark when 
we refer later to Lemma |]. 

The standard examples, such as the binomial polynomials ffj viewed in C(Z p ,F p ) and 
the Carlitz polynomials £ n (x) viewed in C(F g [[T]], F g ), are usually checked to be bases by 
combinatorial inversion formulas involving certain sequences of difference operators. We will 
not utilize any difference operators, although implicitly they provide one way of checking 
the binomial and Carlitz polynomials take integral values. 

The case we are interested in first is local fields of positive characteristic. Let K be such 
a local field, with O its ring of integers and F the residue field. Rather than starting with 
C(0,K), we begin with the closed subspace HomF(C,i^) of continuous F-linear functions 
from O to K. 

A sequence ej in Homp(C, K) consisting of functions sending O to O is an orthonormal 
basis of Homp(C, K) if and only if the reductions ~e~j form an algebraic basis of the residual 
space Homp(C, F). Let eo, ei, e2, . . . be an orthonormal basis of Homp(0, K), and q = #F. 
We define a sequence of functions fi for i > by writing i in base q as 

i = c + c\q H 1- c n _ig n_1 , < Cj < q - 1, 
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and then setting 

(3) fi-=<$<?-£3- 

Note ej = f q j . If c = 0, Bj is the function that is identically 1, even if ej vanishes somewhere. 
The construction in (^) will be called the extension of the ej by digit expansions, or the 
extension by ^-digits if the reference to q is worth clarifying. 

We show in the next section that the f{ form an orthonormal basis of C(0,K), a fact 
which we refer to as the "digit principle." 

3. Extending an Orthonormal Basis 

Theorem 1 (Digit Principle in Characteristic p). Let K be a local field of positive charac- 
teristic, with integer ring O and residue field F of size q. The extension of an orthonormal 
basis of HorriF(0, K) via q-digit expansions produces an orthonormal basis for C(0,K). 

Proof. Let {ej}j>o be an orthonormal basis of HoniF(0, K), so {ej}j>o is an F-basis of 

Hom F (0,K) = Hom F (C, F) = Fej. 

j>0 

Let H n = n™~Q Ker(ej), so H n is a closed subspace of F-codimension n in O, H n+ % C H n , 
and (~)H n = 0. Therefore O = limO/H n , so C((D,F) = hmMaps(C'/iJ n , F). Viewing 
eo,...,e n _i as functions on 0/H n , they form an F-basis of the F-dual space (0/H n )*. 
So we are reduced to an issue about linear algebra over finite fields: for q = #F and 
< i < q n — 1, do the q n reduced functions f\, as constructed in (^), form a basis of 
Maps(0/F n ,F)? 

Let V be a finite-dimensional F g -vector space, of dimension (say) n. Let (po, . . . , <p n -i 
be a basis of V*. Extend the (fj to a set of polynomial functions on V by using digit 
expansions. That is, for < i < q n — 1 write i = cq + c\q + • • • + c n -\q n ~ l in base q and set 

So ifj = &„j and $o = 1- By a dimension count, we just need to show the functions ^ are 
a basis of Maps(V, F q ). It suffices to show the span Maps(y, F g ). 
Let 

{v ,vi, . . .,v n -i} C V 
be the dual basis to the (fj. For v € V, write 

v = a v + aivi H h a n _iv n _i, 

where aj G F q . Taking an idea from the proof of the Chevalley- Warning Theorem in Serre 



16, p. 5], define h v : V — > F q by 

n— 1 n—1 
h v (w) :=H(1- {<pj(w) - a 3 y~ l ) = H(1- (ipj(w) - wiv))*- 1 ). 

3=0 3=0 

Since h v (w) is 1 when w = v and h v (w) = when w ^ v, the F g -span of the h v is all of 
Maps(y, Fq). Expanding the product defining h v shows h v is in the span of the $j since 
the exponents of the ipj in the product never exceed q — 1. This concludes the proof. □ 

In terms of a basis <po, . . . , (p n -i of V*, the main point of the proof is that the natural 
map 

(4) F q [ip , v? n _i]/(^ -tp ,..., ip q n _ x - v? n _i) -> Maps(F, F q ) 

is an isomorphism. This is the familiar fact that any function F q — ► F q has the same graph 
as a polynomial whose variables all have degree at most q — 1. Without reference to a basis 
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of V* , (H|) can be written as Sym(V*)/7 = Maps(V,F q ), where I is the ideal generated by 
aRg«-g,geSym(V*). 

In practice, the codimension condition at the start of the proof of Theorem [l] may be 
known not because the ej are an F-basis of Houlf((D,F) but by some other means in the 
course of showing these functions are a basis. 

Although Theorem [l] gives a natural explanation for some aspects of digit expansions 
in function field arithmetic, there are settings where the use of digit expansions remains 
mysterious. For instance, is there a natural explanation for the role of digit expansions in 
the construction of function field Gamma functions (cf. Goss Jjj], pi)? 

In the notation of Theorem [l], let F' be a subfield of F and consider the closed subspace 
Homp/(C,i^) of F'-linear continuous functions from O to K. Since F C O, the residual 
space HomF'(C, K) equals HomF'(0,F). For any e € Homp/ (O , O) , note the kernel of 
e: O — > F is not typically an F-subspace, only an F'-subspace. By imposing a condition on 
the kernel of e which is automatically satisfied when F' = F, we can extend the scope of 
Theorem [l| as follows. 

Theorem 2. Let K be a local field of positive characteristic, with integer ring O and residue 
field F. Let F' be a subfield ofF, with F' = r and F = q = r d . If {ej}j>o is an orthonormal 
basis of HomF r (C ) , K) such that n*^ 1 Ker(e,-) has F' -codimension dn in O for all n > 1, 
then the extension of the ej by r -digits gives an orthonormal basis of C{0,K). 

Note the digit extension in the theorem is by r-digits, not by g-digits (where q = r d ). 

Proof. Let H n = n^ 1 Kerfo), so #(0/H n ) = r dn = q n . For < j < dn - 1, the maps 
e j : O — > F give well-defined F'-linear maps from 0/H n to F. By hypothesis they are 
linearly independent over F, and since Homp/ (O /H n , F) has dimension dn as an F-vector 
space (indeed, 

dim F (Hom F '(e>/#„,F)) = dim F /(Hom F '(0/Fn, F')) = dim F ,(0/H n ) = dn), 

the functions eo, . . . ,edn-i, when viewed in HomF'(0/H n , F), are an F-basis. Therefore the 
functions eo, . . . , e n _i separate the points of 0/H n . (Intuitively, this situation as analogous 
to a finite-dimensional R-vector space W and a C-basis fx, ... , f m of HomR,(W, C). Such 
a C-basis separates any two points of W, since an R-dual vector h: W — ► R does the job 
and we view R C C to realize h as a C-linear combination of the thus one of the fk 
separates the two points.) 

An argument as in the proof of Theorem |l| then shows that Maps(0/-ff n , F) is spanned 
over F by the monomials 

e e dn-i ' u — °J — 1 L - 
This set has size q dn , which is too large (when d > 1) to be an F-basis of M.aps(0 / H n , F). 
To cut down the size of this spanning set, note any e T ^ is F'-linear, so in Maps(0/H n , F) 

we can write e^ as an F-linear combination of eo, . . . , &dn—i- Therefore for all n > 1, 
Maps(C/i/ n , F) is spanned over F by 

e e dn-l ' U — C J — r X ' 

so this set is an F-basis. We're done by Lemma |l|. □ 

As formulated so far, the digit principle does not apply in characteristic since there is 
no analogue in characteristic of the subspace of linear functions. However, a remark of 
Baker [||, p. 417] shows that replacing the linear condition with a property that comes up 
in the proof of Theorem [l] extends the digit principle to characteristic 0, as follows. 
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Theorem 3 (Digit Principle in any Characteristic). Let K be any local field, O its ring of 
integers, F the residue field, and q = #F. Let H n be a sequence of open subgroups of O 
such that H n+ \ C H n and C\H n = 0. Suppose there is a sequence eo, &i, e2, • • • in C(0, K) 
such that each ej maps O to O and for all n > 1, the reductions e~o, . . . ,e n -i € C(0, F) are 
constant on cosets of H n and the map 

0/H n ^F n given by x i-> (e (x), . . . , e n _i(x)) 

is bijective. (So #(D/H n = q n .) The extension of the sequence ej by q-digits gives an 
orthonormal basis ofC(0,K). 

In positive characteristic H n is an F-vector space, so a natural (though not essential) 
way for the functions eo, • • • , e n _i on 0/H n to satisfy the bijectivity hypothesis is for them 
to be an F-basis of the dual space (0/H n )*, which is how Theorem [l] is proved. 

Proof. For v € 0/H n , our hypotheses make the function h v : 0/H n — > F given by 

72-1 

K(w) = l[(l-(e J (w)-e J (v)y- 1 ) 

3=0 

equal to 1 for w = v and for w 7^ v, so the proof of Theorem [l| still works. □ 

Although Theorem ||| includes the previous theorems as special cases, from the viewpoint 
of applications the linearity hypotheses in the earlier theorems make it convenient to isolate 
them separately and independently from Theorem |3|. (This is partly why they were treated 
first.) It might be worth referring to Theorems |lj and ^ as the linear digit principle to 
distinguish them from Theorem H, but we won't adopt this extra appellation here. 

While we formulated Theoreni|| for general classes of subgroups H n , in the applications 
in Section ^ we will only encounter H n = m n . 

In Theorem |3| we can consider instead a sequence ej in C(Z,K), where Z = lim Z n is 
profinite. Suppose for all n > 1 that the reduced functions e j : Z — > F for < j < n — 1 
are constant on the fibers of the natural projection Z — ► Z n and the induced map Z n — > F n 
given by 

z h-> (e (z), . . . ,e n -i(z)) 
is a bijection. Then the extension of the ej by q-digits is an orthonormal basis of C(Z,K). 

4. Hyperdifferential Operators 

Some of the applications we give in Section |5] involve a set of differential operators whose 
main features we summarize here. 

For any field F and integer j > 0, the jth hyperdifferential operator T>j = T>j,T, also called 
the divided power derivative, acts on the polynomial ring F[T] by Dj(T m ) = (™^T m ~i for 
m > and is extended by F- linearity to all polynomials. These operators were first studied 
by Hasse and Schmidt |j and Teichmiiller [^] . 

If F has characteristic then 

J j! dT3 ' 

but this formula holds in characteristic p only for j < p — 1. Unlike the ordinary higher 
derivatives, T>j is not a trivial operator in characteristic p when j > p. For example, 

V 3 (l + T + 2T 3 + 2T 7 + T 9 ) = 2 + 70T 4 + 84T 6 = 2 + T 4 mod 3. 

Note the constant term of Vj(f(T)) is simply the jth Taylor coefficient of f(T). While T>j 
is not an iterate of T>\, in characteristic p it does share the property that the p-fold iterate 
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of T>j is identically 0. We will generally not be considering iterates of the T>j, but rather 
their products in the sense of functions. 

Theorem 4. The hyper differential operators Vj : F[T] — » F[T] are the unique sequence of 
maps such that 

i) each Dj is F -linear, 

ii) V T = T, ViT = 1, and VjT = for j > 2, 

Hi) (Leibniz Rule) For all j > 0, Vj(fg) = I]fc =0 (£ , fc/)(£ ) j-fc5) for all f,g in F[T}. 

Proof. To check that the hyperdifferential operators satisfy these three properties, only the 
third has some (slight) content. By i^-linearity it reduces to the case f = T a and g = T b , 
in which case the Leibniz rule becomes the Vandermonde formula 




Conversely, properties ii and iii suffice to recover the formula Vj(T m ) = (^T" 1 J for 
m > 0, which by property i forces T>j to be the jth hyperdifferential operator. 

□ 

The Leibniz rule extends to more than two factors, as 

(5) ■D j (ff-fm)= £ V kl (f 1 )---V km (f m ). 

ki~\ \-km=j 

fc^,...,fc m >0 

Since T>j = (l/jl)(d/dT) J in characteristic 0, it is natural over any F to view the operators 
T>j as coefficient functions of a formal Taylor expansion 

(6) H: / • • £iP,/'i.V-' 

i>o 

from F[T] to F[T][[X]]. (The image of V here is only in F[T][X], but it is convenient for 
later extension problems to have the target space be formal power series in X.) Properties 

i and iii of Theorem Q are equivalent to V being an F-algebra homomorphism. Property 

ii just says V(T) = T + X. By a computation, V(T m ) = (T + X) m , so V is indeed an 
-F-algebra homomorphism, in fact it is simply given by Tl(f(T)) = f(T + X). This is an 
alternate proof of Theorem ||. 

For any /, g £ -F[T], consider the expression for the coefficient of X 3 in 

W n 9)=Wm{g) 

as a sum of monomials arising from multiplication of the series on the right side. To obtain 
a coefficient of T J by selecting one term from each of these series, at least n — j of the n 
factors equal to ~D(f) must contribute their constant term, which is /. Therefore 

(7) D^EOmod^ 

for n > j. In particular, each T>j is /-adically continuous for any polynomial / in -F[T]. 
Since V(f) = f{T) + f(T)X mod X 2 , we have V(f) = f'(T)X mod (X 2 , f), so looking at 
the coefficient of X J in P(/- J ) = shows 

(8) E> i(/ i ) = (f'Y mod /• 

The sequence of operators T>j on F[T] is a special case of a higher derivation, which we 
now recall. 

For any commutative ring R and -R-algebra A, a higher R-derivation on A is a sequence 
of i?dinear maps dj : A — > A for j > such that do is the identity map and dj (ab) = 
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Si=o dk(a)dj-kip) for all a, b E A. (So d\ is a derivation in the usual sense.) Equivalently, 
the map d: A — > -A[[X]] given by d(a) = Sj>o dj(a)X J is an i?-algebra homomorphism that 
is a section to the canonical map -A[[X]] — > A. This equivalent viewpoint shows that any 
higher /^-derivation {dj } on A extends uniquely to a higher A-derivation on any localization 
S~ X A of A; we simply extend the corresponding i?-algebra map d uniquely to an i?-algebra 
map from S~ l A to (5 ,_1 ^4)[[X]]. For example, the sequence of hyperdifferential operators 
Dj on F[T] extends uniquely to a higher A-derivation on F(T). For nonzero / in F[T], 
the Leibniz rule computes a formula for ZX (1//) inductively, though using such formulas to 
prove the Dj satisfy the Leibniz rule on the field F(T) would be a terrific mess. (Remember 
that the Dj are not iterates of Pi.) 

Theorem 5. Let K be afield, F a subfield. Any higher F- derivation on K extends uniquely 
to a higher F -derivation on any separable algebraic extension L/K. 

In particular, the only higher A-derivation {d n } on a separable algebraic extension of F 
is given by d n = for n > 1. 

Proof. It suffices to assume L/K is a finite extension, say L = K{o.q) where a® is the root 
of the separable monic irreducible polynomial tt(Y) E A[Y]. 

Let 5: K — > K [[X]] be a higher A-derivation on K. Any extension of 6 to a higher 
F-derivation on L must send «o to an element of which has constant term ao and 

is a root to the polynomial tt-(Y) € A'[[X]][Y], where n-(Y) is obtained by applying 5 to 
the coefficients of tt(Y). This polynomial is irreducible over K({X)) by Gauss' Lemma. 
Since 7r-(Y") mod X = tt{Y) has «o as a simple root in the residue field = L, 

ao lifts uniquely to a root a(X) E ^[[-X"]] by Hensel's Lemma. So 5 extends uniquely to an 
F-algebra map L — > L[[A]] by sending ao to a(X). □ 

Taking / = T in (^), all Dj extend by T-adic continuity to A[[T]], providing -F[[T]] with 
a higher A-derivation, which then extends uniquely to a higher A-derivation on F((T)). In 
particular, this extension of D to F((T)) is given by 

v 7 i>o 
which upon raising to the mth power shows Dj(T m ) = (^^T m ~^ for all m E Z, 

Theorem 6. Lei v 6e any place of F(T) which is trivial on F and has a residue field which 
is separable over F. The maps Dj on F(T) extend continuously to the completion of F(T) 
at v, where they form a higher K-derivation for K any coefficient field in the completion 
such that K contains F . 

We have already seen this for v the T-adic place. If F = F q is a finite field, then v can 
be any place on F q (T), and we can canonically take the residue field of v to be the 
coefficient field of the completion. So the maps Dj on F q (T) extend by continuity to a 
higher F„-derivation on the completion at v. 

Proof. We take two cases, depending on whether v corresponds to a monic separable irre- 
ducible polynomial in F[T] or to 1/T. 

If v is a place corresponding to a monic separable irreducible ir in F[T], (0) shows that 
the Dj are all f-adically continuous, so they all extend by continuity to the completion 

O := F[T] and still satisfy F-linearity and the Leibniz rule. The corresponding F-algebra 
homomorphism D: O —> C[[X]] given by D(g) = XX^ , j5')^"' ^ s a higher F-derivation on O. 
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Since tt is separable, O has a coefficient field, say K, which contains F. Since K/F is 
separable, the restriction of P to K must be the usual inclusion K <^-> so P is a 

higher ET-derivation on O and therefore also on the fraction field of O. 

If v is the place corresponding to 1/T, we set S = 1/T and note that Vj(S m ) = 
S 171 ^ . So the T>j are S-adically continuous on F[S] = F[l/T\. They form a higher 
-F-derivation on F[S], since this is a subfield of F(T). The continuous extension of all Dj to 
the completion .F[[l/T]] (by continuity) and then to F((l/T)) (by algebra) is along similar 
lines to the previous case. □ 

As references for additional properties of higher derivations, see Okugawa and Kawa- 



hara and Yokoyama [12]. Okugawa includes an additional condition on a higher derivation 
d: A — > j4[LY]], namely that dj o4 = ( This is motivated by the composition 

rule for hyperdifferential operators on -F[T]. With this additional condition as part of the 
definition, the above results on extending higher derivations remain true, but the proofs 
involve some further calculations. 



5. Examples 

We now apply the digit principle to compute several examples of orthonormal bases on 
spaces of continuous functions. There will be no discussion of a corresponding difference 
calculus which gives a formula for the coefficients in such a basis. 

Lemma 2. Let K = F„((T)), O = F 9 [[T]]. The F q -linear Carlitz polynomials Ei(x) are an 
orthonormal basis for all F q -linear continuous functions from O to K. 

Proof. By Lemma [l], it suffices to show the reductions Ej(x) are an algebraic basis of the 
space of continuous Fq-linear maps from O to F q . We show Eq, . . . ,E n _i form a basis of 
the Fg-dual space (0/T n )* for all n. 
For < j < n, Ej(T n ) = mod T since 

ord T ( ej (T n )) > OTd T (Dj) = 1 + q + q 2 + • • • + q j ~ l . 

Indeed, by the definition of &j(x), when n > j 

3-1 

ord T (e i (T n )) = n + Y^ Yl ord r(^) 

dcg(/i) — k 

i-i 

= n + ^2(q- l)ord T (D d ) 

k=0 

= n+{l+q+--- + q j - l )-j 
> ord T (Dj). 

So for < j < n — 1, Ej(x) is a well-defined function from F q [T]/T n to F q . Since Ej(x) 
vanishes at 1, T, . . . , T J_1 and Ej(T J ) = 1, the n x n matrix (Ej(T k )) is triangular with l's 
along the main diagonal, so it is invertible. Reducing the matrix entries from O into F q 
gives an invertible matrix, so Eq, . . . ,E n —i forms a basis of (0/T n )* for all n. □ 



Theorem 7. Let K = F q ((T)),0 = F q [[T]]. The Carlitz functions £{(x) are an orthonor- 
mal basis of the continuous functions from O to K. 

Proof. Use Lemma || and the digit principle. □ 
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For a finite field F n the construction of the Carlitz polynomials and the hyperdifferential 
operators on F r [T] depends on the distinguished generator T, and in the case of the Carlitz 
polynomials the construction also depends on the coefficient field F r . To indicate this 
dependence, when it useful, we will write Ej and T>j as -Ej,T,r and P>j,T- This will be 
necessary when we have the Carlitz polynomials or hyperdifferential operators that are 
attached to a global field F r (T) act on one of the completions F q ((u)). This completion 
has its own local Carlitz polynomials Ej tU ^ q and hyperdifferential operators T>j u which are 
typically different from the functions -Ej,7> and T>j,T coming from the global field. 

In Theorem [?], the orthonormal basis on C(F q [[T]],F q ((T))) is constructed via ^-digits 
from the F g -linear Carlitz polynomials in F q (T)[X]. We can instead start with a ring F r [T], 
complete it at a prime tt, and consider the globally constructed F r -linear Carlitz polynomials 
Ej,T,r(x) as continuous functions on the completion F^tt]]. Wagner |22|, §5] showed that 
the r-digit extension £i T,r(%) of the polynomials Ej^,r{x) forms an orthonormal basis for 
all continuous functions from F 7r [[-7r]] to its quotient field. As a corollary Wagner showed 
the polynomials Ej^T,r{x) form an orthonormal basis for the F r -linear continuous functions 
on F^-fiy]]. We will prove these results in the reverse order, which seems more natural. 

First we need a well-known lemma which is analogous to the mod p n periodicity of the 
binomial polynomials r?) : Z — > Z/pZ when i < p n . 

Lemma 3. Let it be irreducible inF r [T], of degree d. If j < dn, then Ej t T,r(,^ n g) = mod tt 
for all g in F r \T\. 

Proof. We may suppose g ^ 0, and have to show ord 7r (ej(-7r n 5()) > ord T (Dj), where ej and 
Dj are the appropriate Carlitz objects on the ring F r [T]. 

For integers k > 0, let k = Rf- mod d, where < Rf~ < d — 1. In particular, write 
j = dQ + Rj. Since ovd 1T (D k ) = (r k - r Rk )/(r d - 1) and deg(7r n #) > j, 

j-i 

ord^( ej (/ n 5 )) = n + ord^+^r-rjord/pfc) 

k=0 

j — 1 / h Ft 



= n + ord 7r (g) + - 1 

k=0 

= n + ord^H Q 

r a — 1 

= n + ord^^) + ord 7r (I?j) - Q. 
Since n > j jd > Q, we're done. □ 

Lemma 4. Let it be irreducible in F r [T]. The polynomials Ej t T,r(x), viewed as F r -linear 

continuous functions on the completion F r [T] n = F n [[rr]], are an orthonormal basis for all 
the F r -linear continuous maps from F n [[ir]] to F n ((ir)). 

Proof. Let d be the degree of tt and n be any positive integer. By Lemma ||, for j < dn 
E j)T , r is a well-defined map from F r [T]/(vr n ) to F r [T]/(vr) ^ F w . 

For < j,k < dn — 1, the dn x dn matrix (Ej : T,r(T k )) is triangular with all diagonal 
entries equal to 1. Since 1,T, . . . ,T dn -_^are an F r -basis of F 7r [[vr]]/(7r n ) ^ F r .[T]/(vr m ), it 
follows that the dn reduced functions Ej^, r are an F^-basis of HomF r (F 7r [[-7r]]/(7r n ),F 7r ). 
Therefore {Ej,T,r}j>o is an orthonormal basis of HomF r (F 7r [[7r]], F 7r ((-7r))), as we wanted to 
show. □ 



Theorem 8. The Carlitz polynomials £i,T,r in F r [T] form an orthonormal basis for the 
continuous functions from F n [[iT]] to F 7r ((-7r)) when tt is any irreducible in F r [T]. 
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Proof. To simplify the notation, we write Ej for Ej t T,r- 

Let d be the degree of 7T. Let H = n^ 1 Kei{Ej), so (vr™) C i? by Lemma | We want 
to show H = (7r n ), and then we'll be done by Theorem ^. 

By Lemma ||, Eq, . . . ,Ed n -i form an F^-basis of the F r -linear maps from F r [T]/(7r n ) 
to F r [T] I (it) . By an argument as in the proof of Theorem ||, this implies the functions 
Eq, . . . , Edn-i separate the points of F r [T]/ (ir n ). 

So any element of F r [T] which is killed by all Ej for j < dn — 1 must be in (vr n ). Therefore 
H C (vr n ). ' □ 

The conclusion of Theorem ^ is analogous to the role of the binomial polynomials (^) , 
which are an orthonormal basis of C(Z p ,Q p ) for all primes p. Note that the Carlitz poly- 
nomials in F r [T] do not give an orthonormal basis in the completion at 1/T, as they do not 
even take integral elements to integral elements at this place. (Though see Car || for a use 
of these polynomials 1/T-adically to express a very large class of entire power series. This 
class, for instance, includes the L-series of Drinfeld modules etc.) 

The next application of the digit principle (specifically, the proof of Theorem |9|) is the 
original motivation for this paper. 

Lemma 5. Let K = F q ((T)), O = F ? [[T]]. The hyper differential functions { / Dj}j>o on K 
are an orthonormal basis ofHomF q ((D,K). 

Here Dj = Dj^- We refer to these operators as functions in the lemma because we will 
later be considering their product in the sense of functions, not (via composites) in the 
sense of operators. 

Lemma || is independently due to Jeong 
the one we now give. 

Proof. Composing the function Dj with reduction mod T, we get an F^-linear map Dj : O — > 
F q whose kernel consists of power series with T 3 -coefficient 0. The reductions 2?o> • • • > T^n—l 
are well-defined elements of the F^-dual space (F q [T]/T n )* , and in fact are the dual basis 
to 1, T, . . . , T n ~ l . We are done by Lemma □ 



10 1 and Snyder [17], with proofs different from 



Example. Let § q be the qth power Frobenius on F 9 [[T]], so & q (x) = x q . Then $ g = 
Ylj>o bj'Dj f° r some sequence bj in F ? [[T]] tending to 0. Applying the binomial theorem to 
rpqn _ j^jiq _ j 1 -)- T) n , we obtain bj = (T q — T) 3 . This expansion formula was already noted 
byVolochpTJ. 



An alternate proof of Lemma [| comes from Lemma |2] and the observation of Jeong [11] 
that Dj = Ej for all j. The equality of these reduced functions contrasts with the rather 
different behavior of T>j and Ej as (linear) maps from F g [[T]] to F g [[T]]: T>j has an infinite- 
dimensional kernel and, as noted by Voloch |2l|], Dj is nowhere differentiable. 

For an integer i > 0, let 



i = c + ciq H h c n -iq 

be its base q expansion, where < Cj < q — 1. Define 

Di := V^Vl 1 ...V Cn - x 



-i 



i ' 



where the product on the right is a product of continuous functions on K = F q ((T)), not a 
composite of operators. Avoiding this confusion is the reason we call the T>j hyperdifferential 
functions, and not hyperdifferential operators, when they are viewed as functions. Note 
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Theorem 9. Let K = F q ((T)),0 = F q [[T]]. The sequence {Dj}j>o is an orthonormal 
basis of C(0,K). 

Proof. Use Lemma || and the digit principle. □ 

In analogy to Theorem [8|, we can use the (global) higher F r -derivation {T>j t j-} on F r [T] to 
give an orthonormal basis for the continuous functions on completions of F r [T] . While any 
completion of F r (T) is a Laurent series field F q ((u)), the extension of the (global) hyper- 
differential functions on F r [T] to this completion will generally not be the hyperdifferential 
functions T>j jU on F q ((u)) that are used in Lemma| 

The following result answers a question of Goss. 

Theorem 10. Let ir be irreducible in F r [T], of degree d, O = F^-[[7r]] the corresponding 
completion at it, K its fraction field. The hyperdifferential functions T>jt onF r [T], extended 
by continuity to O, give an orthonormal basis for the F n -linear functions from O to K . The 
extension of the T>j^T by r d -digit expansions gives an orthonormal basis ofC(0,K). 

Note the digit extension of the sequence {DjT~}j>o to an orthonormal basis of C(0,K) 
depends on the possible change in the residue field under completion, unlike the digit 
extension used in Theorem ||. 

Proof. First we see why completion at 1/T is not being considered. Write S = 1/T. Since 
T>j j T(S m ) = \J) S m ' lr3 , T>j t T has image in S^F^U]]. So these functions are not orthonormal 
on the completion at 1/T. 

Now we look at the completion O = F r [T] . To establish the first claim of the theorem, 
it suffices by the digit principle to check the T>j t are an orthonormal basis of Homp^ (0, K). 
We've already checked in Theorem [6| that they belong to this space. 

By (0) and continuity, the reduced functions ~Dj,T- O —>■ F n = F r [T]/(-7r), for < j < 
n — 1, annihilate the ideal (vr n ). We now check the corresponding functions on 0/{'K n ) are 
a basis of the F^-dual space, which will end the proof by Lemma ||. 

Consider the effect of these n functions on the basis l,7r, . . . ,7r n—1 . Since Vj^i^ 11 ) 
( ) mod 7r for j < n, the n x n matrix {T>j^r{^ )) is triangular. Since vr'(T) ^ mod 7r, 
shows Vjj'i^) ^ mod tt, so the diagonal entries are all nonzero. So this matrix is 
invertible. □ 



For all (monic) irreducibles of a fixed degree in F r [T] , Theorem 1C gives a single family of 
non-polynomial functions which serves as an orthonormal basis of the space of continuous 
functions on the completion at each of these irreducibles. 

For a monic irreducible it in F r [T], we'd like a Chain Rule formula for computing the 
effect of all the "DjT ° n the completion F 7r [[7r]] in terms of both the effect of all the X>j i7r 
and the data D^T^ii). 

It suffices to give a formula for T>j t T(^ n ) when j > 1, which follows from the Leibniz rule 
dH) with multiple factors: 

(9) 

ki+-+k n =j i=l ^ ' fci + -+fcj=j 

fc 1 ,...,fc n >0 fcj_,...,* 4 >l 

The second sum on the right side simply collects together all tuples (ki, . . . ,k n ) from the 
first sum having the same number i of positive coordinates. The remaining coordinates in 
the tuple are 0, and this contributes a factor of 7r n ~ l . 
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Extending @ by linearity and continuity gives a direct Chain Rule for T>jT(f(^)) for 
any /(tt) € F* [[*]]: 

3 

%H/(7r)) = 2 ^M/fr)) £ P fcl)T (7T) • • • 2\,t(tt). 

i=l fci+-+fei=j 

This is due to Teichmiiller [19, Equation 6]. 

For a local field K of positive characteristic, the digit principle provides us with clearer 
picture of how generally linear functions in C(0, K) can be built up to an orthonormal basis, 
and also suggests alternate "canonical" isomorphisms between nonarchimedean measures 
and formal divided power series. A correspondence between measures and such series arises 
because of the addition formula for Carlitz polynomials: 

(10) £i(x + y)= Y, ('W^(y). 

j+k=i 

This formula motivates the assignment to a measure v on F 9 [[T]] the formal divided power 
series X^>o(/f [[t]1 dv){X l A useful property of this correspondence is that con- 
volution of measures corresponds to the simpler operation of multiplication of the corre- 
sponding series. (This is analogous to the effect of the Fourier transform, which converts 
convolution into multiplication.) Since the addition formula for £i{x + y) follows purely 
from the construction of the Carlitz polynomials £i in terms of Fg-linear functions and digit 
expansions (cf. Goss @, Prop. 3.2.1]), we can replace the Carlitz basis with other orthonor- 
mal bases in characteristic p which are constructed by the digit principle. Namely, if {ej} is 
any fixed orthonormal basis of HomF 9 (F g [[T]], F q ((T))) and {/$} is the orthonormal basis of 
C(Fg[[T]], F q ((T))) constructed from the ej by (/-digits, then attaching to an F g ((T))-valued 
measure v the formal divided power series ^2 i>0 (J F [[ T jj fi(x) dv)(X' l /i\) converts convolu- 
tion of measures into products of series. (If q = r d , this also applies to r-digit extensions 
of an orthonormal basis of Homp r (F g [[T]], F 9 ((T))) which satisfies the kernel hypothesis of 
Theorem ^.) 

We now turn to some applications of the digit principle in characteristic 0, in the form 
of Theorem ||. 

Theorem 11. For m > 0, write m = cq + c\p + • ■ ■ + cj~p k where < Cj < p — 1. Set 



I m ) 



. Cn / \ Ci / \ Cu 



mJ \l J \pj \p k 
The functions {^} are an orthonormal basis o/C(Z p ,Q p ). 
Proof. For < i < p n — 1 and x, y G Z p , 

x = ymodp n => (1 + Tf = (1 + T) y mod (p,T pn )^ ( X ) = ( V \ mod p, 



i \i 



so the p n functions m are well-defined maps from Z/p n Z to Z/pZ. To prove the theorem, 
it suffices by Theorem |3| to show that for each x G Z/p n Z, the sequence 



) mod pA ) mod p, . . . , ( ) mod p 

ij \pj \ P n v 



determines x. Writing x = dQ + d\p + ■ ■ ■ + d n -\p n 1 with < dj < p — 1, Lucas' congruence 
implies (^) = dj mod p, so we're done. □ 
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The orthonormal basis { x } of C(Z p , Q p ) is similar in appearance to the Carlitz basis for 
C(F q [[T]],F q ((T))), but it does not have algebraic features as convenient in characteristic 
as the usual Mahler basis (zj of C(Z P , Q p ). 

Mahler's basic theorem about the binomial coefficient functions is a consequence of the 
previous theorem, as follows. 

Corollary 1. The functions P) are an orthonormal basis o/C(Z p ,Q p ). 

Proof. Since each {*} has degree n and ( x ) sends Z p to Z p , the transition matrix from 
{q}, . . . , {^} to (o)> ■ • • j (n) * s triangular over Z p with diagonal entries 



(l!) c °(p!) Cl • • • (p k )\ c k ' 



where i = Co + c\p + • • • + CkP k , < Cj < p — 1. This ratio is a p-adic unit, so the reduced 
functions (Z) modp are a basis of C(Z p ,F p ). We are done by Lemma |]. □ 

Writing x = d$ + dip + d2P 2 + ■ ■ ■ , with < dj < p — 1 , we can compare the reductions 
of Qjj and {^} as functions from Z p to F p : 



) = ( ] • • • ( ] mod p, { X X = d'fP ■ ■ ■ d c h k mod p. 
J \coJ VkJ lmJ 



In light of the diagonal matrix entries in the proof of Corollary |], probably the closest 
analogue for hyperdifferential operators on F p [[T]] is 

V 1 OU p O °^p* - 1 |c (p|)ci...(pfcl)c fc ^*' 

where i = Co + cip + • • • + CkP k , < Cj < p — 1. Here is the c-fold composite of Vj. So 
this only provides us with another basis for the linear continuous functions. 

The orthonormal bases (z) and {^} consist of polynomials. A criterion for a sequence of 
polynomials P n (x) to be an orthonormal basis of C(0, K) can be given in terms of degrees 
and leading coefficients, avoiding the appeal to Lemma llwhich we consistently make. See 
Cahen and Chabert H|, De Smedt Q, or Tateyama [lq|. As shown by Yang |23|1 , the 
conditions for analyticity or local analyticity for functions in C(Z P , Q p ), in terms of Mahler 
coefficients as given by Amice |ffl|, carry over to these polynomial orthonormal bases P n (x). 



The construction in Theorem |11| is formulated more generally by Tateyama [[L£]] using 
coefficient functions arising from Lubin-Tate formal groups. Let K be a local field, with ring 
of integers O and residue field size q. Fix a uniformizer n and a Lubin-Tate formal group 
F/O associated to some Frobenius power series [7r](X) G We write [a](X) = [a]i^(A) 

for the endomorphism of F attached to each a £ O. Write 

(11) [a]{X) = Y J C n , F {o)X n , 

n>\ 

which defines functions C Ut F- O — > O. 

In characteristic 0, letting \p ■ F — > G a be the unique normalized logarithm, with exp^ its 
composition inverse, the equation \p([a](X)) = aA^(X) leads to [a](AT) = exp F (aAi?(X)). 
Comparing with ( pi] ) shows C nj p(a) is a polynomial function of a, with degree at most n. 
(Using the formal group law and ( |IT| ) alone, one could check C n< F(a) is continuous in a, 
but it's easier to obtain this from knowing that C n< F is actually a polynomial.) Tateyama 
observes that while there is no unique normalized logarithm for F in characteristic p, in all 
characteristics we can carry out the same argument from characteristic by using Wiles' 
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construction of a logarithm, given by the coefficient-wise limit formula 

v(A .):=. im Mm=x + .... 

n— >oo 7r" 

By an explicit check, this particular logarithm satisfies A^([a](X)) = aXp(X) even in char- 
acteristic p, so C n ^F{a) is a polynomial in a (of degree at most n) in all cases. 

Example. F/Z 2 is the Lubin-Tate group attached to [2](X) = X 2 + 2X = (1 + X) 2 - 1, 

so F = G m and C n ,F(a) = (*). 



Example. F is the Lubin-Tate group over F 9 [[T]] attached to the series [T](X) = X q +TX, 
i.e., F is the Carlitz module. Then 



C n {a) 



E k (a), if n = q k ; 

0, if n is not a power of q. 



Theorem 12. Let O be the integer ring of a local field, F the residue field, q = #F q . For 
a Lubin-Tate group F/O, the polynomials 

C 1:F (x) C0 C g:F {x) Cl ■■■C qk -^ F {x) Ck -\ k>l, 0< Cj <q-l, 

form an orthonormal basis ofC(0,K). 

While Tateyama [jy| proves this by a criterion on polynomial orthonormal bases, we'll 
use the digit principle instead. Both Theorems [7| and |ll] are special cases. 

Proof. Let [7r](X) be the Frobenius series attached to F. Since [7r](X) = X q mod 7T, 

[vr J+1 a](X) = {[a\{X)) q3+1 mod vr = mod (7T,X qj+1 ) 

for all a G O. So for m < qi +1 , C m : O — > F annihilates (7r- ?+1 ). Taking m = 1, q, . . . , q n ~ l , 
we will show the induced map 

(12) C/vr n ^F n given by x h-» (Ci(x), C q (x), . . . , C q n-x{x)) 

is a bijection, so we'd done by the digit principle. 
For a G O, [vr^'a] = ([a](X)) 9 ' mod vr, so 

(13) Cgj^a) = a qJ = a mod 7T. 

Therefore C^j recovers the ir J -coefficient of any element of the ideal (vr- 7 ). Take j = 
0,1,..., n — 1 successively in the congruence (13), which is a formal group version of a 
weak form of Lucas' congruence: ( d ^) = d mod p for < d < p — 1. So we see that (12) is 
a bijection. □ 

Our next example is an orthonormal basis due to Baker [|J, consisting not of polynomials, 
but of locally constant functions taking values in the Teichmiiller representatives. 

Theorem 13. Let K be any local field, O its ring of integers, ir a fixed uniformizer of O, 
q = #0/tt. For each x G O, write 

x = ^Wj(x)vr J , 

j>0 

where LOj(x) is a Teichmiiller representative. 

For m > with m = cq + c\q + • • • + c^q k , < cj < q — 1, let 

B m (x) ■.= uj (x) co uj 1 (xy^--uj k (x) c K 
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The functions B m (x) for m > are an orthonormal basis of C(0,K). 

Proof. The functions u>i(x) for i = 0, . . . , n — 1 obviously separate the points of 0/n n . Now 
apply Theorem ||. □ 

Baker's proof of Theorem [l3| differs from ours in the demonstration that the functions 
Bq(x), B\(x), . . . , B q n-i(x) (for each n) are linearly independent in M&ps(0/ir n , F q ). While 
the argument given here using the digit principle shows these functions (in a (/"'-dimensional 
space) are linearly independent because they are a spanning set, Baker shows the linear in- 
dependence by a technical direct calculation. (He also provides a set of polynomial functions 
on O whose reductions coincide with the uJj.) 

Referring to the sequence B m (x) as the Teichmiiller basis may create confusion with the 
expansion of elements of K in terms of Teichmiiller representatives, so we call the sequence 
B m (x) the Baker basis. Note B q k(x) = uJk(x). For an integer R>0, Baker Q writes Br(x) 
as oj r {x). 

For p odd and K = Q p , B(p-iy2(x) = ^(x)^ -1 " 2 = (~) is the Legendre symbol. Higher 
power residue symbols are in the Baker basis for suitable finite extensions of Q p . 

6. The Baker Basis and the Tate Algebra 

We continue with the same notation as at the end of Section [5|. In particular, K is any 
local field and F is its residue field, with q the size of F. Since B m [x) depends on the choice 
of 7r for m > q, a better notation is B m ^{x). Since the functions ujj(x) = B qJ {x) depend on 
7r (except when j = 0), we could write them as ujj^(x). 

As an example of an expansion in the Baker basis, the expansion of each x £ O using 
Teichmiiller representatives amounts to giving the Baker expansion of the identity function: 

(14) x = Uj{x)iri =>- x = V] rfBqj (x). 

j>o j>o 

Therefore 

X 2 = ^ TT^CO^ix) = ^ 7T^B qt+qJ ( X ), 
i,j>0 i,j>0 

which is a Baker expansion except if q = 2. In that case we simplify with the rule 

Ui(x)ui(x) = UJi(x). 

Because the functions B m {x) behave very simply under multiplication, we'll see below 
(Theorem |l4|) that they elucidate the structure of C{0, K) as a ivT-Banach algebra, in terms 
of the "infinite-dimensional" Tate algebra T^K) := K (X%, X2, ■ ■ ■ )■ As a set, T^K) 
consists of the formal power series f(X_) = ^ a,i]C G K[[X±, X2, ■ ■ ■]] in countably many 
indeterminates such that a« — > as i — > 00. That is, for any e > 0, |oj| < e for all but 
finitely many i. (The indices i run through sequences in N^°°) = © n >oN, and X* denotes a 
monomial of several variables, such as X^ 1 ■ ■ ■ X%? .) Note that X^j>i * s n0 ^ m ^oo(K). 

The set Too(K) has a natural K-algebra structure. We topologize Too(K) using the 
sup-norm on coefficients, 

\f{X)\ ■= sup|oi|. 

i 

So the unit ball of T^K) is the m(Xi, X2, ■ ■ ■ )-adic completion of the polynomial algebra 
0[X\, X2, • • • ], where m is the maximal ideal of O. 

The algebra T 00 (iC) shares some properties with the more traditional finite-dimensional 
Tate algebras T n (K) = K{X\, . . . , X n ), e.g., there are Ruckert Division and Weierstrass 
Preparation Theorems for T 00 (X), from which one can show T 00 (iT) has unique factorization 
(but not by induction on the number of variables, as is traditionally the case for T n (K)). 
This will not be needed for what follows, so we defer the proof to a later paper. 
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There are differences between T 00 (iT) and T n (K), the most obvious being that T^K) 
is not noetherian. The ideal (X\, X2, X3, . . . ) is not finitely generated, and also not closed, 
e.g., the series ^ ^Xj is in the closure of the ideal but not in the ideal. It is easy to write 
down many more non-closed ideals of Too{K) in a similar manner. 

For any closed ideal / of (K) , we equip Tqq^K^) / 1 with the residue norm: \f mod / | res — 
inf where the infimum is taken as h runs over /. This residue norm makes T 00 (iT) // a 

i'T-Banach algebra whose norm topology is the quotient topology ||, Prop. 1.1.6/1, 1.1.7/3]. 

Recall the residue field F of K has size q. Call a series ^ (iiX? G r oo (X) q- simplified 
if the exponents in every nonzero monomial term are all at most q — 1. Let I q {K) be the 
closure of the ideal generated by all X q - — Xj . 

Lemma 6. Every congruence class in T^K) / I q {K) has a unique q- simplified representa- 
tive, and if f = g mod I q {K) with g being q-simplified, then \ f mod I q (K)\ res = \g\. 

Proof. For m > and Y an indeterminate, we can write in Z[F] 

yra _ yw! mod (y* - Y) 

for some (unique) ml < q — 1. So for any monomial 2C i n the variables X±, . . . , X n , we can 
write 

X 1 = X 1 ' +hi(X), 

where all the exponents in i' are < q — 1 and hi G Z [X\ , . . . , X n ] is in the ideal generated by 
X\ — Xi, . . . , Xn — X n . Viewing this equation in K[X\, . . . , X n ], note \hi\ < 1. So for any 
series f = ^2 aiX_ l € T^^K), we can write / = g + h where g is (/-simplified and h £ I q {K). 
By construction, each coefficient of g is a (convergent) sum of coefficients of /, so \g\ < |/|. 

We have proved existence of a g-simp lined series in each class of T OQ (K)/I q (K). Provided 
we show uniqueness, we then vary / within a congruence class to see that \f mod / g (i^)| res = 

\a\- 

For uniqueness, it suffices to show the only g-simp lined series in I q (K) is 0. Let g G I q {K) 
be g-simplified and nonzero. Scaling, we may assume \g\ = 1. Then ~g = g mod m is a 
nonzero polynomial in F[Xj, X2, ■ ■ ■ ], say ~g G F[Xl, . . . , Xn]. Since g G I q {K), ~g vanishes 
at all points in F N . Since #F = q and all exponents of g are at most q — 1, we must have 
(7=0, which is a contradiction. □ 

To make a connection between r oo (iC) and C(0,K), it is convenient to index the vari- 
ables in T^K) starting at 0, so we write Too(i^) = K(Xq,Xi, . . .). The reason for this 
adjustment is that the first term in 7r-adic expansions in O is naturally indexed by 0, not 
by 1. 

Theorem 14. For any local field K , with ring of integers O and residue field of size q, 
there is a K-Banach algebra isometric isomorphism 

K(X ,X 1 ,...,)/I q (K)^C(O,K). 

This isomorphism depends on a choice of uniformizer of O. 

Proof. Fix a uniformizer tt of O. Using the basis B m ^{x), we can express any / G C(C, K) 
uniquely in the form 

(15) f{x) = a m B m ^{x) = ^2 ^2 a Co+ ... +Ckqk uJo(x) c " ■ • • w fcj7r (x) Cfe . 

rra>0 A;>0 co,...,cj.<g— 1 

The map K[Xq,X\, ...]—> C(C, K) sending X n to oj n {x) extends by continuity to a K- 
algebra homomorphism T^K) — > C(0, K). By (15), this map is surjective. Obviously each 
Xj—Xj is in the kernel, so we get an induced surjection tp : T^K) / I q {K) — > C(0, K). Since 
the Baker basis of C(0, K) is orthonormal, we focus our attention on g-simplified Tate series 
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and see that ip is an isometry by Lemma ||. Therefore tp is an isometric isomorphism of K- 
Banach algebras. As £> mi7r (x) depends on it, so does the isomorphism we've constructed. □ 

The proof shows there is a .fT-Banach space (but not K-Banach algebra) isomorphism 
between C(0,K) and the space of (/-simplified series in T 00 (X). For that matter, any 
K-Banach algebra with a (countable) orthonormal basis as a i^-Banach space will be alge- 
braically a quotient of T^K). The special aspect of the above proof is that we can identify 
the corresponding ideal very simply and check the isomorphism is an isometry as well. 

When K = Q p , the Mahler basis (*) suggests a picture of the algebra structure of 
C(Z p , Q p ) which is more complicated than what we see by Theorem 14, since the functions 
satisfy the complicated multiplicative relations 



\n. 



y 7 KJ / j<k<i+j V 7 V i<k<i+j KJ/ V J/ \ / 

For examples of how some continuous functions look under the isomorphism of Theorem 
14, we simply have to remember that Theorem 14 identifies the function ujj t7T (x) with Xj. 
So the characteristic function of O x corresponds to X^~ l and the characteristic function of 
m corresponds to 1 — Xq -1 . As a check, the product of these functions in T 00 (iC) / I q (K) is 

X^l - xl 1 ) = xl\x, - xl) = 0, 

as expected. The characteristic function of the ball a + Tr n O corresponds to 

n-l 

na-^-^wr 1 ). 

3=0 

In particular, the space of locally constant functions from O to K is (B m >oKB m , which 
corresponds to the polynomial algebra in T 00 (iC) / 'I q (K) generated over K by the Xj. 

By fll4j) , the subset of T^K) / I q (K) corresponding to the if -analytic functions which 
converge on the closed unit disc in K is the space of power series Y^bjY£, where Y n = 
Ylj>o wJ mod I q (K) and bj — ► 0. This identification is not topological, since the usual 
topology on the space of i^-analytic functions is not that coming from its embedding into 
the continuous functions. 

The isomorphism in Theorem |l4| is analogous to (Q), and in fact recovers @. Namely, 
from Theorem 14 we obtain (with F the residue field of K) 

C(0, F) ^ F[X ,X U . . . ,}/(X q - X , Xl-X u ...), 

from which it follows (keeping in mind the link between Xj and ujj i7T (x)) that 

Maps(C/m n , F) = C(0/m n , F) F[X , X n ^]/(X« - X , . . . , X%_ x - X n _. x ), 

which is essentially (Q). 

Corollary 2. Every closed prime ideal of C(0,K) is a maximal ideal of the form M x := 
{/ : f(x) = 0}, as x varies over O. 

Proof. Let p be a closed prime ideal of C(C, K), q the size of the residue field of K. Viewing 
p as a prime ideal of T^K) which contains I q (K), the containment Xj — Xj £ p implies 
Xj — aj 6 p for a unique Teichmiiller representative ay of K. Therefore p contains the 
closure of (X\ — ot\,Xi — oc2, ■ ■ ■ ), which is the maximal ideal M x for x = Yl djir 3 . □ 

Since all maximal ideals in a Banach algebra are closed, Corollary ^ classifies all maximal 
ideals M of C(0,K), so we obtain 

sup \f(x)\ = sup |/ mod M\. 

xeo M 



THE DIGIT PRINCIPLE 
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Any iT-algebra homomorphism from a K-Banach algebra to C(0, K) is therefore continuous 
|], Prop. 3.8.2/3]. In particular, by the Open Mapping Theorem C(0,K) has only one 
iV-Banach algebra topology. 

These calculations related to maximal ideals of C(0,K) are special cases of what is 
known concerning C (X, F) for any complete nonarchimedean field F and any compact 
Hausdorff totally disconnected space X, e.g., all maximal ideals of C(X, F) are of the form 
Trix = {/ : f(x) = 0}. See van Rooij Chap. 6], where it is also shown that for compact 
Hausdorff totally disconnected spaces X and Y, there is a bijection between continuous 
functions from X to Y and -F-algebra homomorphisms from C(Y, F) to C(X, F). 

For any complete extension field L of K, such as a completion of an algebraic closure of 
K, taking completed tensor products shows 

C(0,L)^T oo (L)/I q (L) 

as L-Banach algebras. Here O still denotes the integers of K. 

For a fixed uniformizer ir of K, the 7r-adic expansion of elements of O using Teichmuller 
representatives gives a homeomorphism x *— > (wj,n(%))j>o from O to the product of count- 
ably many copies of the finite discrete space Teich^) := {z € K : z q = z}, with the 
product space having the product topology. Let K a denote the algebraic closure of K. We 
can think of T QO (iir) as the space of .fT-analytic functions on the infinite-dimensional unit 
ball B°°(K a ) := {(xj) : Xj £ K a , \xj\ < 1}, with the caveat that if not all coordinates Xj 
of a point x = (xj) are in a common finite extension of K, then the value at x of a series 
in Too(Er) may need to be viewed in the completion K a . So we can think of C(0,K), a 
space of continuous functions on O, roughly as the space of K- analytic functions on the 
subset of points (xj) in B°°(K a ) cut out by the equations x q - = Xj. The task of making 
this formulation more precise suggests trying to develop some type of "infinite-dimensional" 
rigid analysis using model spaces like B°°{K a ). 
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